MEAN TANDEM SOJOURN TIMES QUEUE SERVED IN A BY A Tsuyoshi Katayama MULTI - STAGE SINGLE SERVER
نویسندگان
چکیده
This paper presents explicit expressions for the mean sojourn times in a multi-stage tandem queue, with Poisson arrival and general service times, served by a s,ingle server with a cyclic switching rule, M/GI-G2-"'GN/l. The expressions are derived using the results of the two-stage tandem queue, M/GI-G2/1, already considered by some authors and the well-known Pollaczek-Khintchine formula. With the first-in, first-out service discipline, the mean waiting times in the first stage are derived for some switching rules and upper and lower bounds for the mean sojourn times and the mean waiting times for workload conserving SWitching rules are also obtained.
منابع مشابه
Analysis of a Cyclic-service Tandem Queue with Multiple Server Vacations and Exhaustive Services
This paper presents an analysis of a cyclic-service tandem queue (M/C/l type queue) with exhaustive services and multiple server vacations, in which a single server takes repeated vacations until it finds at least one message in the first queue after emptying the queueing system. It is assumed that the vacation time is generally distributed, and switch-over times are zero. This paper analyzes q...
متن کاملOn Two-Echelon Multi-Server Queue with Balking and Limited Intermediate Buffer
In this paper we study two echelon multi-server tandom queueing systems where customers arrive according to a poisson process with two different rates. The service rates at both echelons are independent of each other. The service times of customers is assumed to be completed in two stages. The service times at each stage are exponentially distributed. At the first stage, the customers may balk ...
متن کاملStochastic bounds for a single server queue with general retrial times
We propose to use a mathematical method based on stochastic comparisons of Markov chains in order to derive performance indice bounds. The main goal of this paper is to investigate various monotonicity properties of a single server retrial queue with first-come-first-served (FCFS) orbit and general retrial times using the stochastic ordering techniques.
متن کاملApproximate analysis of single-server tandem queues with finite buffers
In this paper we study single-server tandem queues with general service times and finite buffers. Jobs are served according to the Blocking-After-Service protocol. To approximately determine the throughput and mean sojourn time, we decompose the tandem queue into single-buffer subsystems, the service times of which include starvation and blocking, and then iteratively estimate the unknown param...
متن کاملAnalysis of a Two-class Priority Queue with Bernoulli Schedules
A Bernoulli schedule is random service discipline for a multi-class priority queueing system which operates as follows: If queue i(l :s i :s N) is not empty just after servicing a message in its queue, a message in queue i is served again with probability Pi, and the highest class message present in the system is served with probability 1-Pi, where 0 :s Pi :s 1. This paper presents an analysis ...
متن کامل